Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
نویسندگان
چکیده
for many-body systems and quantum computation Daniel A. Lidar, Ali T. Rezakhani, and Alioscia Hamma Department of Chemistry, University of Southern California, Los Angeles, California 90089, USA Department of Electrical Engineering, University of Southern California, Los Angeles, California 90089, USA Department of Physics, University of Southern California, Los Angeles, California 90089, USA Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, California 90089, USA Perimeter Institute for Theoretical Physics, 31 Caroline St. N, Waterloo, Ontario N2L 2Y5, Canada Massachusetts Institute of Technology, Research Laboratory of Electronics, 77 Massachusetts Ave., Cambridge, Massachusetts 02139, USA
منابع مشابه
Integrators for quantum dynamics: a numerical analyst’s brief review
This note, written for the NIC Winter School ”Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms”, discusses and compares – in theoretical respects – various old and new approaches to numerical time integration for quantum dynamics: implicit vs. exponential midpoint rule; splitting, Chebyshev and Lanczos approximations to the exponential; Magnus integrators; integrators...
متن کاملProbing nonlinear adiabatic paths with a universal integrator
We apply a flexible numerical integrator to the simulation of adiabatic quantum computation with nonlinear paths. We find that a nonlinear path may significantly improve the performance of adiabatic algorithms versus the conventional straight-line interpolations. The employed integrator is suitable for solving the time-dependent Schrödinger equation for any qubit Hamiltonian. Its flexible stora...
متن کاملQuantum search by partial adiabatic evolution
Quantum adiabatic computation has attracted a lot of attention in the past decades, such as [1, 3–10], since it was proposed by Farhi et al.[11]. In [5], an adiabatic algorithm was proposed to solve the Deutsch-Jozsa problem. The algorithm took an exponential time which provided only a quadratic speed up over the best classical algorithm for the problem. A modified algorithm proposed by Wei and...
متن کاملApproximability of Optimization Problems through Adiabatic Quantum Computation
Read more and get great! That's what the book enPDFd approximability of optimization problems through adiabatic quantum computation synthesis lectures on quantum computing will give for every reader to read this book. This is an on-line book provided in this website. Even this book becomes a choice of someone to read, many in the world also loves it so much. As what we talk, when you read more ...
متن کاملAdiabatic quantum computation in open systems.
We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a conseq...
متن کامل